French translation for "oracle machine"

oracle (machine de turing)

Example Sentences:

	1.	An oracle machine can be conceived as a Turing machine connected to an oracle. Une machine de Turing avec oracle se fait aider par un oracle.
	2.	Turing's oracle machines are mathematical abstractions, and are not physically realizable. Ce texte de Turing mit en évidence le fait que les machines oracles étaient seulement des abstractions mathématiques et ne pouvaient être physiquement réalisées.
	3.	In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. En théorie de la complexité, la hiérarchie polynomiale est une hiérarchie de classes de complexité qui étend la notion de classes P, NP, co-NP.

Similar Words：

"oracle developer studio" French translation, "oracle financial services software" French translation, "oracle grid engine" French translation, "oracle hyperion" French translation, "oracle iplanet web server" French translation, "oracle night" French translation, "oracle of delphi" French translation, "oracle park" French translation, "oracle software" French translation